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Abstract 

General features of information transfer between quantum subsystems, via unitary 
evolution, are investigated, with applications to the problem of information transfer from 
a black hole to its surroundings. A particularly direct form of quantum information trans- 
fer is "subsystem transfer," which can be characterized by saturation of a subadditivity 
inequality We also describe more general unitary quantum information transfer, and cat- 
egorize different models for black hole evolution. Evolution that only creates paired exci- 
tations inside/outside the black hole is shown not to extract information, but information- 
transferring models exist both in the "saturating" and "non-saturating" category. The 
former more closely capture thermodynamic behavior; the latter generically have enhanced 
energy flux, beyond that of Hawking. 
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1. Introduction 

The black hole information problem@ appears to be a central conceptual problem in a 
quantum formulation of gravity. Our existing framework for physics - local quantum field 
theory (LQFT) - has been argued to predict that black hole evaporation either leads to 
violation of quantum mechanics|| and energy conservation || , or to black hole remnants 
with unboundedly large number of internal states, producing catastrophic instabilities.! 

If one assumes that quantum mechanics is valid, without unphysical instabilities, this 
apparently contradicts the locality property of LQFT, and thus calls for a different under- 
lying quantum framework. In quantum mechanics, this should be given in a Hilbert space 
description. Such a framework should then reproduce LQFT as an excellent approximation 
in familiar circumstances, e.g. those avoiding ultra-planckian collisions. This fits into a 
picture where the fundamental quantities are defined as quantum objects, such as states 
in Hilbert space, and not in terms of spacetime. 

Additional structure is needed to characterize the physics; a particular problem is that 
of recovering locality to an excellent approximation. One way to define a basic notion of 
localization, in such a framework, is by specifying smaller tensor factors of a given Hilbert 
space. These can be thought of as corresponding to different "regions." Indeed, in LQFT, 
the field operators localized to a given region produce such a factor structure, underlying 
the algebraic approach to LQFT[||.i Thus, a proposal is that part of the basic framework 



for gravity is a network of tensor factors] 11 



In this approach the basic "stuff" is quantum information, and it is conserved un- 
der unitary quantum-mechanical evolution, defined in an appropriately general sense. In 
LQFT, locality also constrains such evolution, and we likewise expect constraints here. 

As a concrete example, one can explore these ideas in the case of black hole evolution. 
A basic hypothesis is that we should think of the black hole and its surroundings as 
corresponding to subsystems of a larger quantum system, yielding a tensor factor structure. 
The problem, then, is to understand unitary evolution of the combined system. Part 
of this problem then becomes a more generic problem in quantum information theory: 
characterizing unitary information transfer between two subsystems. 



1 For reviews, see 

2 See, e.g., 0g. 

3 Banks [10 1 has also explored using tensor factor structures to give a holographic description 
of space time. 
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When a black hole evaporates and shrinks, one expects the number of internal states 
of its Hilbert space to also decrease, to avoid the problems noted above. Thus, we consider 
unitary evolution where the product structure also evolves with time. As this happens, 
quantum information must transfer from the black hole states to the exterior states. 

We wish to further characterize and constrain the evolution relevant for black holes, 
and more generally quantum gravity. In addition to basic information theory constraints, 
which we will explore, we also wish to describe a framework that matches onto an LQFT 
description in appropriate circumstances. One might expect that in particular this means 
there is a good LQFT approximation for states outside the black hole, and even for states 
that an observer would measure falling into the black hole. The requirement, to approxi- 
mately match LQFT evolution about a semiclassical geometrical background, appears to 
be a powerful constraint - indeed it is not at the outset clear it can be satisfied, in a 
consistent general framework. 

Another way to describe the approach we take is to think of it as an effective quantum 
theory description of black holes and their evolution. A black hole is expected to have a 
finite number of states, and we can parameterize unitary evolution describing interaction 
with its surroundings. However, since there are a number of powerful constraints on this 
evolution, the approach is potentially more powerful than simply an effective description. 
To motivate this statement, recall that the problem of parameterizing quantum evolu- 
tion consistent with Poincare invariance and locality essentially produces the structure of 
LQFT. Likewise, here, we might expect to have sufficient constraints to learn a great deal 
about the more basic structure of the theory. 

In outline, the next section describes more details of the black hole states and evo- 
lution, setting up the essential problem, and also constraining possible unitary evolution. 
Section three focuses on general quantum information-theoretic results characterizing in- 
formation transfer between subsystems and is largely independent of the black hole story; 
those interested primarily in information-theoretic issues should read this section first, 
consulting the other sections for cultural references. In particular, we characterize evolu- 
tion in terms of a minimal form - "subsystem transfer," which saturates a subadditivity 
inequality - and departures from that, and also compare the role of such transfer to that 
of scrambling. Section four then extends these basic ideas and constraints into the black 
hole context, and in particular investigates existing classes of models for such evolution. 
We also discuss the question of whether physical constraints imply evolution that is close 
to saturating subsystem transfer. The appendices contains further technical details and 
proofs. 
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2. Framework 



If nature is quantum- mechanical, at a minimum ||12|| we expect it to be described in 



terms of a Hilbert space of quantum states. In LQFT, this space of states is supplied by 
a Fock space construction or interacting generalization. However, it has been argued (see 
T^ - |T7[1 ) that no such local description is consistent with quantum mechanics together with 



basic properties of gravity, and in particular black holes. 

Therefore, we seemingly need a quantum theory that doesn't originate in LQFT. 
However, there are strong constraints - one being the statement that LQFT emerges as an 
excellent approximation in familiar circumstances. A generic quantum mechanical system, 
even with sufficiently large Hilbert space, would not exhibit this behavior. A particular 
constraint - though one which we expect to be subtly violated - is that of spacetime 
locality. Generic nonlocality contradicts our experience, and treated as a modification 
of a quantum field theory framework, leads to trouble with causality, and consequent 
paradoxes. A difficult question is how to achieve approximate locality, without having the 
precise locality of LQFT. 

Ref. |TT[] proposed that a more general structure, implementing a coarser notion of 
localization, is provided by a Hilbert space with certain tensor factors. Specifically, the 
tensor factors might be thought of as associated with states in different "regions" of space- 
time. Such a structure arises with Fock space of LQFT, but clearly can be more general. 
In addition, a full statement of approximate locality involves restriction of the unitary 
evolution, so that "distant" elements of the tensor factor structure don't strongly interact. 
Ref. [I1J proposed that these elements could provide a framework for a complete theory of 



quantum gravity. 

If such a structure is relevant to quantum gravity, it should in particular supply a 
description of quantum evolution of a black hole. Ref. \TE\ gave illustrative simple models 



for such unitary evolution, on a restriction of the Hilbert space, and ref. |yj proposed a 
more general description of the possible Hilbert space structure, and unitary evolution, 
for describing black holes. This paper will explore further constraints on such evolution, 
arising from various physical and mathematical criteria. In order to do so, we first review 



aspects of the Hilbert space structure described in [TRIlI 



2.1. Hilbert spaces and unitary evolution for black holes 

Consider the space of states of a black hole, interacting with its surroundings, in, 
e.g., asymptotically flat space. We will assume that this is a Hilbert space, with states 
contained in a tensor product 

T-L C Hbh ® Hext , (2.1) 

corresponding to a description at a particular "time."@ This is a non-trivial assumption 
about the quantum mechanical configurations of the system, but we deem it as plausible 
and worth exploring. 

The description at a different time is related by a unitary operator. More precisely, 
this evolution map may change the factors in ( |2.1|) , and in particular their dimensions. 
But, we assume that it is one-to-one on the image of physical states "H, and preserves the 
inner product. These thus preserve quantum information; knowledge of the current state 
allows postdiction of prior events. While technically such maps are only isometries^^ , we 
refer to them as "unitary." 

Thus, most generally we are describing interacting quantum subsystems of a larger 
system, such that the size of the subsystems can change through evolution. In a pure state, 
the "missing" information from one subsystem is given by the von Neuman entropy of its 
density matrix, pi 

Si = -Tr( Pi ln Pi ), (2.2) 

One key feature is that Si < In dim(Hi), which allows one to place a lower bound on 
various subsystems. 

We expect additional structure in order to capture the physics of black holes. First, 
while LQFT evolution contradicts unitarity|J, we do expect the evolution of low-energy 
states of Hext far from the black hole to have an excellent LQFT description. Moreover, 
for a large black hole, we expect a good approximate LQFT description of some features 
of the nearby external states, and of the states "inside" the black hole - for example of 
measurements of an infalling observer, before collision with the strong curvature region. 

For unitarity's sake, we do however expect possible departures from a LQFT descrip- 
tion for the black hole and near states and their evolution. We will make the apparently 



4 While we expect to have more general notions of time, for simplicity, this may be taken to be 
time at infinity. Then in a geometrical description there is the question of choosing the particular 
time slice. In the present framework, we expect changes of this slice could correspond to unitary 



equivalences, as briefly outlined in ref. [11]. 
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reasonable assumption that the only significant departures affect these two subystems, and 
thus further divide T-L ex t into 'Hnear^'Hfar- Concretely, we don't expect unitary evolution of 
a solar-mass black hole here to nonlocally relay information to Alpha-Centauri - although 
we propose that small departures from LQFT are possible on the scale corresponding to 
the Schwarzschild radius, R ~ 1 km, under appropriate circumstances. Specifically, we 
expect significant modifications of 'Kbh-, and assume that the unitary evolution coupling 
this space with the black hole "atmosphere" T-L n ear departs from that of LQFT, but that 
the couplings of H near with T-Lf ar are for practical purposes well-approximated by LQFT. 

2.2. LQFT evolution 

If we seek a minimal departure from LQFT, let us first recall how it describes BH 
evolution, and, following ask what modifications may be needed. 

Time evolution can be described in the ADM formalism |]20|| . Consider perturbations 
about a spherically-symmetric metric, 

ds 2 = -N 2 dT 2 + g xx (dx + N x dT)(dx + N x dT) + r 2 (T, x)dQ 2 (2.3) 

where N and N x are the usual lapse and shift functions, respectively. Here a choice of time- 
slicing has been made; T labels the constant time slices and a; is a coordinate parameterizing 



the radial direction along the slice. Different time slicings are possible; nice slices [21] clearly 



exhibit the tension between LQFT and unitarity. An explicit construction of such slices is 



given in |Tl|], in the approximation of static geometry. These slices asymptote to constant 
Schwarzschild-time slices at infinity, and asymptote to a constant radius inside the horizon, 
thus avoiding the singularity. 

LQFT can be set up by quantizing on this slicing. It is simplest to consider a scalar 
quantum field, although other fields can be treated, including metric perturbations. In the 
scalar case, we expand the field in a basis of mode functions, and creation and annihilation 
operators 

0(x,T,O) = ^L^(x)^^ + h.c.') . (2.4) 

Um ^ r ' 

It is particularly helpful if the mode functions are chosen to be approximately localized in 
position and momentum, subject to uncertainty-principle constraints. For example, one 
such construction is the windowed Fourier transform p2l,|2ll|ITl 



^ja i— 



/ dke lk{x ~ 2 ^ a/e) , u ja = —= \ dke- lk( - x - 2na/£) , (2.5) 



where e is a resolution parameter and j, a index the localization in the radial momentum 
and radial position, respectively. Clearly other approximately localized bases exist. 

Such localized modes give us a way to decompose the Hilbert space into %(T) = 
Hbe.(T) ®Wnear(T) ®l-if ar {T) at a given time. In particular, we think of states associated 
with modes localized within a few times the Schwarzschild radius, but outside the horizon, 
as comprising % nea r{T). This decomposition changes with time - as noted in our general 



discussion of (|2.1| ). 

The Hawking radiation can be exhibited in terms of a particular entangled state in 
Hbh <2) "He:rt- An important condition for determining this state is that the infalling 
observer sees no high-momentum excitations near the horizon - these modes are in their 
vacuum. But, evolution of this state produces correlated pairs of excitations, with one 
partner of each pair escaping as a quantum of Hawking radiation, and one falling into 
the BH interior. Since the high-momentum modes are in their vacuum, it is useful to 
introduce a high-momentum cutoff to describe this state. Specifically, focusing on the 



outgoing, near- horizon modes, this state takes the form[ll 



A(T) 

H)hr = UU (S\0)\0)) jal \0)A(T) ■ (2.6) 

jl a 

Here a < A{T) is needed for the high-momentum cutoff, with A(T) = e(T + kR)/(27r), 
and k a constant determined by the cutoff momentum. The corresponding short- 
wavelength modes are in their vacuum, \0)a(t)- S is a squeeze operator, of the form 

S ja i = exp {z{u)j) (b] al b] al - bjaibja^j } , (2.7) 

with 

tanh^(w) = e -^/ 2 . (2.8) 

In keeping with conventions used in |23|,[||, hatted quantities correspond to inside states. 
This construction is particularly explicit in two-dimensional models |23] . 

The Hawking radiation can be described by a density matrix, formed by tracing out 
the black hole interior states. This results in a thermal density matrixi 

P( T ) = ^ E ^ H \{n jal })({n jal }\ (2.9) 

{n ja i},a<A(T) 



This discussion neglects reflection - see [11] for more discussion. 
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where rij a i are mode occupation numbers. As T grows, so does A(T), and the entropy ( |27^ ) 
of (|2.9|) grows. If one considers evolution to time scales comparable to the evaporation time, 
T evap ~ RSbh, with Sbh the Bekenstein-Hawking entropy, the von Neumann entropy will 
be of size Sbh- This represents the missing information. Since local evolution apparently 
forbids its escape while the black hole is larger than the Planck scale (and leaving it 
behind in a remnant leads to other problems, see e.g. |7|||), this parameterizes the unitary 
violation of LQFT. 

An essential aspect of the problem arises from the growth of the internal Hilbert space 
Hbh with time, and this in turn is forced by unitary local evolution because information 
is forbidden by locality from escaping. 

2. 3. Models for evolution 

If the dynamics can indeed be described in terms of subsystems ( ^T| ) , we need unitary 
evolution such that the dimension of Hbh shrinks, while unitary evolution transfers its 
information to Hext- Here, apparently, evolution must depart from that of LQFT. A basic 
goal of this paper is to refine understanding of possible such evolution. 

Important constraints were outlined in [jnj. First, we seek Hilbert spaces and evolu- 
tion with "least possible" deviation from LQFT, which we expect to work well in familiar 
circumstances. One reasonable expectation is that black holes have familiar general fea- 
tures, both for outside and infalling observers. We might also expect that at least at the 
coarse-grained level, and at sufficiently early times, black holes evaporate approximately 
thermally as predicted by Hawking. These, together with the demand of unitary evolution 
of the black hole, with shrinking T-Lbh, apparently provide nontrivial constraints. 

Indeed, in characterizing the evolution we also use constraints from information the- 
ory. Information theory traditionally deals with finite dimensional spaces, but the LQFT 
Hilbert space (Fock space) is infinite dimensional. Many results in information theory 
extend to infinite dimensional Hilbert spaces, but the proofs are often substantially more 
obfuscated or non existent^. 

However, there are well-motivated reasons to expect that for our purposes we only need 
to consider finite-dimensional Hilbert spaces. First, as has been noted, we seek a description 
where "Hbh is finite-dimensional. Secondly, we have suggested an apparently reasonable 



t Fortunately, strong subadditivity remains true in infinite dimensions [24|, as does Klein's 
inequality, which is used to prove strong subadditivity 
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assumption that it only interacts significantly with the black hole atmosphere "H n eai-; usual 
LQFT evolution then carries the information outward (or, brings information in from 
%far)- Since "H nea r is the space of states corresponding to the region from the horizon to 
a few times larger radius, the LQFT description of this space is finite-dimensional in the 
presence of a UV cutoff. In order not to introduce major deviations from the Hawking 
radiation - which would be seen by an infalling observer as high-energy particles - we 
might expect modifications of LQFT only to affect excitations at wavelengths longer than 
such a cutoff, say A(T) of ( |2.6| ). Thus, the unitary information transfer takes place between 
finite-dimensional Hilbert spaces. 

In fact, an even stronger possible condition JT%|,|T*1| is that the departures from LQFT 



only affect quanta seen by infalling observers to have energies < K/R, with K a modest 
number, say K < 5. This makes such modifications appear very innocuous to infalling 
observers. In this case, the dimension of the relevant part of "Hnear is correspondingly 
small, with ~ K 2 /(2tt) modes. 

Indeed, the basic features we have described suggest simplified toy models for black 
hole evolution, and such toy models have been explored in [^, [TB| , P3] , |TT|| . Specifically, the 



thermal factor with temperature T ~ 1/R tells us that quanta with asymptotic energies 
1/R have exponentially suppressed amplitudes, and gray body factors suppress emission 
with energies <C 1/R. Indeed, in practice it is useful to take the arbitrary resolution 
parameter in ( |2.5| ) to be e ~ 1/R. Then, we find that one particle with energy ~ 1/R is 
emitted for each time ~ R. The simplest modelQ forgets all but occupation number zero 
or one of one such mode, and replaces the thermal factor by one; in this case, evolution 
through a time ~ R maps the initial state \(f>) of "Hbh <8> "%ext by 

W W M^H> . (2 , 0) 

This is a simplified form of evolution corresponding to shifting the cutoff in (|2.6|) ; the hat- 



ted/unhatted qubits correspond to modes just inside/outside the horizon. Such toy qubit 
models can be generalized, and their generalizations can be used to explore modifications 
to and information-theoretic constraints on evolution. 



2.4- Paired states, a no-go theorem, and Schrddinger's cat in a black hole 

The evolution of eq. ( |2.10| ) corresponds to an increase of the entropy of the external 
state of one bit per time step, mirroring the more general statements made below eq. fl2.9p . 
We would like to understand what kinds of modifications to evolution avoid the increase 
in entropy, and in fact reduce the entropy of the external state. 

Note a prominent feature of the Hawking state is the pairing between internal and 
external quanta, seen in eqs. (|2.7| ) and ( |2.10| ). Indeed, this pairing is part of an expla- 
nation for why the infalling observer sees nothing violent: it can be shown |16|| that while 
interactions between that observer and individual blue-shifted Hawking particles inside or 
outside the horizon can be large, there are cancellations between the interactions with the 
inside and outside modes. 

This suggests considering modifications that retain this pairing. Ref. Q considers 
small admixtures of ( 1 00) — |ll))/\/2, and argues that small corrections of this form to the 
toy Hawking evaporation ( |2.10| ) do not decrease the entropy of the external state. 

In fact, there is a much more general result, that does not rely on smallness of correc- 
tions, but only on this pairing property. Specifically, begin with a state of the form ( |2.6|) , 
which is a linear combination of a countable number of basis states. Because they are 
countable, they can then be well ordered in some manner. An arbitrary black hole pure 
state (including matter that made the original black hole, infalling Hawking particles, and 
outgoing Hawking particles) can be written as 

\<f>) = Y. c lAx' j (2-ii) 

where and x'j are ortho normal bases for Hsu and %ext, respectively. By choice of 
new bases and Xj f° r %bh and H e xt, respectively, this can be put in the Schmidt 
decomposed/singular value form 

\(f>) = J2 C ^kXk (2-12) 

k 

where for each k, > . 

Consider a general time evolution, in which new particles are emitted in states with 
internal/external pairing, \nn). Here the integer n can either label different modes, or their 
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occupation numbers, or even more general paired quantum numbers. A general evolution 
to such states is 

Xi -> Xi 

(2.13) 

^^•|00>+^|11>+V' l 2 |22> + ... 

We could also consider unitary evolution of the Xi- But that does not change the analysis 
since we can always choose to use the evolved Xi i n the analysis (as long as this evolution is 
largely independent of the black hole, as we expect for Hawking particles emitted some time 
ago, which have long since left the black hole vicinity). The ijjf are just some (generally 
not normalized) linear combination of ipi. Unitarity preserves norms, so for each i, 



£||l??|| a = l. (2.14) 



n 



Combining ( 2.12 ) and ( 2.13 ), the new state is 



i 

Y^c^x^j |6o> + [^cSlx)j |ii) + -. (2 " 15) 

= A°|00) + A^il) + ... 

with A n = J2iCd?Xi- 

In the case of the Hawking state, A n = (e~ /3En )A° . The Hawking pair factors out, 
and it is clear that every pair increases the entanglement entropy between the inside and 
outside. 

Since Hawking's result is not exact, many have speculated that small corrections, 
contributing to many Hawking pairs, may allow information escape. As noted, ref. || 
explored this in such paired models by adding a small admixture of ( 1 00) — |ll))/\/2 that 
could depend on the internal state of the black hole. It then showed that the entropy 
increases by at least ln(2) — 2e for each pair (where e C 1 is a parameter that defines 
the size of the perturbation), demonstrating that such small perturbations cannot restore 
unitarity. 

The broader result states that for general evolution of the form ( |2.15|) , the entropy 
of the external state cannot decrease - independent of the question of smallness of the 
corrections. The proof appears in appendix A. So, one finds that the real issue is not 
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smallness of the corrections, but the evolution into paired states of internal and external 
particles. 

At first glance, this may seem like an odd result. For example, consider a unitary 
operator that maps 

|00> |00> ; 

r x r x (2 ' 16) 
|10)^|11) . 

A CNOT gate does this, and is known to be unitary. It certainly seems that the outside 
observer can uniquely determine the initial state of the interior based on what is observed 
coming out. Unfortunately, this is an illusion that stems largely from the fact that this 
operator is a legitimate classical doner. The No Cloning Theorem, of course, prohibits 
quantum cloning. To see that this evolution doesn't extract the information, consider its 
action on the following orthogonal states: 4= (|00) + 1 10)) and (|00) — |10)). In both 
cases, the outside observer measures a density matrix proportional to the identity - what 
comes out is in fact indistinguishable from uniform noise. 

These observations extend that of the earlier proven No Hiding Theorem ||26|| . This 
states that if all density states pj on some subspace I unitarily map to the same density 
state po on O, then all the information about / resides in ~H/0. More intuitively, this 
theorem prevents generic quantum information from hiding purely in the correlations be- 
tween two subsystems of a Hilbert space (i.e. local measurements in either or both Hilbert 
spaces reveal nothing about the information hidden). What we've proven is stronger: even 
if po is allowed to depend on pi, po does not contain the information if the evolution 
involves paired states. 

Note parenthetically that the preceding comments connect to recent discussion of the 



question of measuring Schrodinger's cat inside a black hole|27[]. If |0) and |1) represent 
"live" and "dead," respectively, then evolution ( |2.16|) would allow an external observer to 
measure whether the cat is alive or dead. But, such evolution is not sufficient to transfer the 
quantum information of the state from inside the black hole to the outside, and arbitrary 
measurements of the state of the cat can't be performed from measuring the outside bits. 
This example thus illustrates the importance of complete quantum information transfer 
for unitary black hole evolution. 

This discussion should make it clear that there are important constraints to be satisfied 
in order to restore unitarity to black hole decay, and in particular that one needs to go 
beyond even large departures from the Hawking result which involve paired quanta. Classes 



of models that do so were given and illustrated in [18,11], and will be discussed below. But, 
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a first question is how to generally characterize the type of information transfer needed, 
and refine our understanding of physical constraints on unitary evolution of black holes. 
We next turn to these general information-theoretic considerations. 

3. Characterizing Information Transfer 

Motivated by the preceding discussion, we are interested in a general characterization 
of quantum information transfer between subsystems of a quantum system, via unitary 
evolution. In order to discuss this in a general setting, in this section we will use A in 
place of the black hole Hilbert space "Hbh, arid B in place of the external Hilbert space 
%ext (or %near)- Thus, we consider unitary maps 

U : A® B ->■ A' g> B' (3.1) 

that transfer quantum information from a subsystem A to a subsystem B. The information 
capacity of each system is given in terms of its dimension as In \A\, ln\B\. In general, we 
allow the dimensions of A and B to change. In fact, the terminology "unitary" is a minor 
abuse, as the map U may not be onto A' ® B'\ more precisely we consider maps that are 
isometries. 

Making contact with standard notions of quantum information theory, each such uni- 
tary ( |3.1|) can be characterized as a set of quantum channels from A — >■ B' '. To see this, 
start with an initial density matrix p = pa <8> \4>b){<I>b\, with pa on A and \4>b) a ba- 
sis state on B, that maps to p' under unitary action. Each (ps then labels a channel 
Ttb{p) = Pa —> TrA'(p')- These channels are time dependent; part of the time evolution 
derives from the change due to the unitary action, and part from allowing the dimensions 
of A and B to change. 

The space of unitary transformations is large, but a number of them don't transfer 
information. For example, unitaries of the form U a ® Ub, which can be described as local 
unitaries, do not do so. Of course, one of the reasons the von Neumann entropy ( |2.2|) is 
useful in characterizing information content is its invariance under such local unitaries.i 

6 For a simple example, consider the transfer of information from one qubit to another. A 
generic unitary acting on this system is described by SU(4). Of its 15 generators, only 3 are 
nonlocal Of those, only 1 or 2 actually characterize information transfer. This is a substantial 
simplification of the original problem of characterizing all possible unitaries. 
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There is also a particularly simple class of transformations that do transfer information 
between subsystems. For example suppose that A is a tensor product, A = A\ ® A 2l with 
bases ^2) for the two factors, and let \4>)b be an arbitrary state of B. Then, consider 
a unitary U that maps to A' = A±, B' = A 2 ® B via 

\i1i2) a\4>b) -»■ \h) A>\i>24>) b> ■ (3.2) 

In other words, it simply transfers the subsystem A 2 between the subsystems. We will refer 
to such a transformation as subsystem transfer, a special case is qubit transfer. Clearly 
subsystem transfer can be generalized to also include the action of local unitaries before 
or after the transfer. 

Obviously there are other, more complicated, forms of information transfer. We would 
like to better understand the features of and constraints on such transfer. 



3.1. Tracking information transfer with a reference Hilbert space 

While entropy is a useful characteristic of information transfer, more refinement is 
possible. Suppose there is a subsystem, say A, whose information we want to track. To do 
so, as described in f29 j, introduce an auxiliary subsystem C with the same dimension \A\ 



as the subsystem. Then, choose an orthonormal basis for each and consider a maximally 
entangled state of A and C: 



1 11 

==fX)|*A>|<c> • (3-3) 



i=l 

Evolution acting on A is extended by trivial evolution on C; if U is a unitary acting on A 
(possibly together with other subsystem of the full system), 

U ^U®I C ■ (3.4) 

The correlations with the \ic) can be used to track where the quantum information in A 
goes, under evolution; picturesquely, we can think of these correlations as 'ropes' between 
these states and the corresponding states in A, or their images. If, after evolution, there 
are correlations between C and some other subsystem B of the full Hilbert space, those 
characterize the quantum information transfer to that subsystem from A. 

For example, suppose that we start with uncorrelated state of two subsystems A and 
B; the general such state is of the form \'^a)\4 > b)i and can be formed as a superposition of 
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\ia)\4>b)- Information can be encoded in A by taking different superpositions of these, and 
it can be transferred to B by action of a general unitary ( |3.1| ). Thus, consider introducing 
the tracking state (fOj): 

W)\<I>b) eH A ®H B ®Hc , (3.5) 

and its corresponding density matrix pabc = \4')\4 > b){4 > b\{4'\- From this, we can find the 
density matrices of the different subsystems, e.g. pa = T^bc Pabc, Pb = Tr ac Pabc-, 
Pab = Trc Pabc, etc. Due to lack of correlations between A and B, ps is a pure state; its 
entropy ( |2.2| ), vanishes: S B = 0. Likewise pac is pure, but pab and pa are mixed, with 
entropy Sab = S A =ln\A\, representing the correlations with the auxiliary subsystem C. 

Now, evolve via a unitary ( |3.1| ), ( |3.4j ). If ps remains pure, information has not been 
transferred B. But, if after evolution S B 7^ 0, correlations have been transferred to or 
formed with B. Note that Sab stays fixed at In \ A\ Q , by unitarity of U®lc- No information 
transfer takes place between A® B and C: the latter is just a tool used in tracking. 

While Sb 7^ indicates that correlations have been formed with B, that does not 
mean information has been transferred "out of A; it could for example reside in non 
trivial correlated states of the two subsystems. One way to diagnose this is to look at S A . 
Its decrease, representing a decrease of correlation between A and C, is an indication of 
information transfer out of A. Indeed, we see that Sa defined in this fashion is a good 
measure of the amount of information in subsystem A. In particular, evolution to Sa = 
corresponds to complete transfer of the information from subsystem A to subsystem B. 

These entropies obey a triangle inequality [|30|: 

\Sa - Sb\ < Sab < Sa + S B , (3.6) 

and the rightmost inequality is the subadditivity inequality. We can rewrite this as Sb > 
Sab — Sa, and interpret it as saying that if correlations with A are decreased by (|3.4|) , 
there is a lower bound to the increase of the correlations with B. Exceeding this lower 
bound is caused by entanglement between A and B. Correspondingly, one defines the 
mutual information of A and B, 

I (A :B) = S A + S B - Sab , (3.7) 

which parameterizes the correlations between A and B. 

We might ask if there is a "minimal" form of information transfer, that produces 
final states saturating the subadditivity inequality, that is, so that the mutual information 
I (A : B) stays fixed at zero. It turns out that there is - and this is subsystem transfer. 
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3.2. Saturation of subadditivity implies subsystem transfer 
The preceding statement takes the form of a theorem. 

THEOREM Consider evolution (|3TID , of |V>)I0b), where is the tracker state 
( |3.3|) . Suppose that pab after evolution saturates subadditivity. U can then be expressed, 
up to local unitaries, in the canonical form ( |3.2|) for subsystem transfer. 



Saturation of subadditivity, Sab = Sa + Sb holds if and only if|31[ pab = Pa® Pb- 
If the eigenvalues of pa are {pi}, and of ps are {cr,}, then the eigenvalues of pa <S> Pb are 
{Pi°j}- 

On the other hand, the evolution of \iP)\4>b) takes the form 



u{\m B )) = -j= (ivi>iio> + • • • + \m)u\c)) 



(3.f 



with 

hfc> = tf(|*A>|0B)) , 

giving the density matrix 

pab = ^(t/^)!^)^!^!^) = p| (IViXV'il + • ■ ■ l^|A|)(^|A|l) (3.9) 

So, the eigenvalues of p^s are |A| copies of 

This means all the nonzero eigenvalues of pa are the same, and the same applies to 
Pb- Since we know their respective entropies, their eigenvalues must be \A\/k copies of 
k/\A\ and k copies of 1/k, respectively, with k an integer that divides \A\. 

Indeed, this follows from a corollary: 

Corollary: In this context, saturation of subadditivity is equivalent to Sb = In A; and 
^ = lnM. 

In one direction, this follows because pa and ps are proportional to the identity, 
and their respective entropies must be In of corresponding integer dimensions. Saturation 
implies that the product of these integers is \A\. In the other direction, Sa + Sb = 
In + Ink = In \A\ = Sab, so subadditivity is saturated. 

This then implies that pa is spanned by the kets/bras of an \A\/k dimensional subspace 
of A, {|1) . . . | |A|//c)}. Similarly, ps is spanned by the kets/bras of a k dimensional subspace 
of B, {|1) • • • \k)}. Since their tensor product spans pab, U (A® \4>b)) = • ■ ■ ||^.|/^)}<8> 
{\l)...\k}}. 
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Now that we have a basis for the image of A<S> \4>b)i we can apply the inverse operator 
t/" -1 acting on the image to find a basis for A® \4>b}- This new basis will in general not 
correspond to the original basis for A mentioned in the setup. Appropriately labeling this 
basis then expresses U in canonical form. To put this more concretely, 

\<t> B ) = u- 1 (\i)® |1» ^ 

|l<g>2)<g> \<f> B ) = U- 1 (\l)®\2)) |1)®|2) 

\l®k)® \(f> B ) = U- 1 (\1}® \k)) |1)®|A;) (3.10) 

|2<g>l)<g> = t/" 1 (|2)® |1)) |2)®|1) 

With this labeling of the new basis, C/ is manifestly subsystem transfer: 

|1JH) <8> |0b) |1>®|1) 
|l<g>2)<g>|0 B ) |1)®|2) 

|i^/c)®|0 B ) (3.11) 

|2<g>l)<g>|0 B ) |2)®|1) 

Specifically, a subsystem of dimension k leaves subsystem A and enters B. 

A basis for A naturally given by the physics of the problem may not be the same as 
that in which the subsystem transfer takes this canonical form. For that reason, it is nice 
to have a basis-independent test of whether such a basis exists, in the form of saturation 
of the subadditivity inequality. 

We should also note what the theorem does not say. In particular, we have kept the 
initial state of B, \4>b) fixed, though arbitrary. This means that we have only investigated 
a single quantum channel, as described above. To test a different channel, we could check 
whether subadditivity is saturated for \ip)\(f>' B )- If it is, then the map U is subsystem 
transfer in both cases. But, the subsystem that is transferred could be a different subsystem 
depending on \4>b) vs. \4>' b ). So, each channel should be checked inividually. Furthermore, 
since the transferred subsystems can in general differ, action on \ip)(\(j) B } + \(f)' B ))/\/2 will 
not correspond to subsystem transfer. Nonetheless, this can be a useful result. 
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3.3. Saturating vs. non- saturating transfer 

While subsystem transfer is the simplest form of unitary information transfer, and 
as we have shown follows from saturation of the subadditivity inequality in ( |3.(ii| ), clearly 
there are more general forms of information transfer that produce states not saturating this 
inequality. One question is whether we expect unitary black hole evolution to be simple 
saturating subsystem transfer, or not. A second question is to better understand the more 
general forms of evolution. We turn first to the latter. 
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Fig. 1: An illustration of basic bounds on information transfer. We assume 
that 5a decreases linearly to zero. Sb is bounded below by the lower solid 
(blue) line, corresponding to I (A, B) = (saturation), and bounded above by 
the upper solid (red) line, corresponding to maximal nonsaturation. 

First, note that the discrete nature of subsystem transfer means that continuous evo- 
lution accomplishing it will, at intermediate stages, not saturate subadditivity. A simple 
illustration of this is the continuous transfer of one bit: 

|00> |00> ; 

(3-12) 

1 10) ->■ cosr|10) +sinr|01) . 
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At r = 7r/2, subsystem transfer has completed, but at intermediate stages the two systems 
are entangled in a more complicated way and I{A : B) ^ 0. 

As another illustrative example of non-saturating tranfer, consider ( |2.16p , which we 



can characterize with our method of tracking information. Here, Sb increases, indicating 
information transfer to B. But, Sa does not decrease commensurately - the information 
has not been transferred out of A. Instead, it resides in correlations of the two systems. 
Indeed, in ( |2.16| ) the evolution produces "extra" excitation, in that two bits are in the 



excited state "1." This is another sense in which the information transfer is non-minimal. 
Saturation is a condition for minimal, direct transfer. Non-saturation corresponds to 
production of "extra" entanglement, for a given amount of transferred information. 
Maximal nonsaturation 

To further illustrate these considerations, we might ask whether there is a maximal 
departure from saturation, that is, one maximizing the mutual information I (A : B). To 
begin with, a bound on this can be found as follows. Since the combined state pabc we 
consider is pure, the leftmost inequality (|3.6|) implies Sb = Sac- Then, the rightmost 
subadditivity inequality ( |3.6|) implies 

S B <S a + S c = S A +ln\A\ . (3.13) 

Thus the mutual information satisfies the bound 

I(A :B) = S A + S B - Sab <S a + (S a + In \A\) - In \A\ = 2S A • (3.14) 

A unitary maximizes I(A : B) iff ( |3.13[ ) is saturated. The complete state is pure, 
so saturation of ( ^.13| ) implies saturation of strong subadditivity (using Sab = Sc, 
Sbc — Sa), 

Sab + Sbc — Sabc — Sb > . (3.15) 
A lemma given in appendix B then implies that the unitary takes the simple form 

^= J2 l^>MI<M \^AL} ® l*K>l*cr) ■ (3-16) 

Here B must decompose as B = 7-Ll <S> Hr- The state |V>al) is i n A <S>T-Ll, and has no 
entanglement with C, and G Hr. Thus all the information has transferred out of 
the subsystem A, but entanglement between A and B remains. Removing the reference 
subsystem, this evolution is 

\iA)\^B) -> \^al) ® \i R ) (3.17) 
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In the limit that Sa 0,1~{-bl is trivial ; the result is saturating transfer that transfers 
everything. This is consistent since I(A : B) < 2Sa = 0. This is illustrated in fig. 1. Of 
course, Sb < In |£?| (see green line, fig. 1), so unitary evolution is only possible if the final 
dimension of B is as large as the initial dimension of A. 

Note also that deviation from saturation is bounded by the entropy Sb- Specifically, 
for the evolution (|3.4|) , 

I(A:B) = S B + (S A -log\A\)<S B . (3.18) 

3.4- Scrambling vs. transfer 

We close this section by touching on another aspect of unitary evolution of coupled 
subsystems. First, in considering general evolution (3.1), distinct forms of evolution are 



scrambling, and information transfer; moreover in time-dependent evolution these can 



have different time scales. Scrambling of A[32-34| corresponds to mixing of the degrees of 



freedom of A, and thus is represented by a local unitary. Note that its definition is basis 
dependent (as is the definition of a scrambling time), since it can be undone by a unitary 
change of basis. Transfer of information between the subsystems A and B, as we have 
described, may take place on an independent time scale. (Of course, information transfer 
contributes to scrambling of the composite system.) 

Both can be relevant if we want to see how fast a given degree of freedom is transferred, 
since that depends both on how fast it scrambles with the rest of A, and on how fast the 
transfer from A to B takes place. The former dependence is because scrambling can move 
a given bit into a subspace that then undergoes transfer. These basic points arise in the 
context of models for black hole evolution. 



4. Characterizing Unitary Black Hole Evolution 



We now turn to discussion of how the preceding considerations apply in the context 
of describing possible black hole evolution. Let us first summarize some expectations and 



assumptions, following |TT 



First, we assume unitary evolution of the form (3TI), coupling subsystems correspond- 
ing to the black hole and its environment: 



U : "HbH <E> "Hext — > HbH ® "Hex/ . 



(4.1) 
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We expect a sequence of such transformations, which might for example be parameterized 
by a quantity identified as "time at infinity." 

We assume that 7/bh decreases in dimension with evolution. One natural proposal is 
that ln|?^BH| is equal to the Bekenstein-Hawking entropy Sbh(M) corresponding to the 
decreasing mass of the black hole, although one may wish to consider more general time 
dependence. This requires a significant departure from the semiclassical picture, since the 
latter describes many more states of the black hole. This can be seen by starting with 
a black hole of mass Mq, and describing it in a nice-slicing [ ]2"T|jn{ ] . After evaporation to 
M -C Mq, in the nice slice description one has 0(exp{S(Mo)}) internal states, correlated 
with the outgoing Hawking radiation. 

Another apparently reasonable assumption is that the external Hilbert space lies in a 
decomposition 

near ® n iar . (4.2) 

The idea behind this is that the states and evolution on %f ar are described by LQFT, as 
long as we consider low energy states without strong gravity effects. Evolution of the "black 
hole atmosphere" "Hnear may depart from that of LQFT, in particular through couplings 
to the states of Hbk- A simplest alternative to consider is that the states of "H n ear are 
otherwise well-approximated by LQFT, although other alternatives might be considered, 
for example in proposals with large departure from semiclassical black hole geometry near 
the horizon |T3| , p^| , |35| . Likewise, a simplest alternative is that the couplings between % neauV 
and Hfar are well-approximated by LQFT evolution. 

A key question is the evolution of "Hbh, and its coupling to 7i nea ,T- In LQFT, this 
evolution does not allow quantum information transfer from %bh to % ne ar, and this results 
in buildup of states in %bh- Thus, LQFT evolution needs to be modified, along with the 
description of H ne ar, noted above. Nonetheless, one might seek a "most conservative," 
minimal departure from LQFT in describing this evolution. For example, we might expect 
the states of an infalling observer and her immediate surroundings to be well-described by 
LQFT, until either they impact strong curvature, in some gauge choices, or until a long 
time has elapsed in other gauges such as the nice slicings. But, ultimately, unitary decrease 
in the size of "Hbh requires information transfer to "H e xt> and this is apparently outside a 
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LQFT description. While such evolution seems to violate locality, it does not necessarily 
violate causality [|36| .0 

Thus, unless motivated otherwise by other compelling considerations, we seek unitary 
evolution with minimal deviation from LQFT. Basic aspects of the semiclassical approxi- 
mation are the presence of the horizon, and that the atmosphere is essentially featureless to 
an infalling observer; departure from this would seem surprising. There is potential tension 
between this statement and the statement that information is transferred into "H nea r; for 
example, transfer into highly blueshifted Hawking modes would lead to a large departure 
from the Hawking state, and potentially painful effects for infalling observers. But, in 
the context of more general unitary evolution, we can examine the proposal [ [18t|Tl| that 
information transfer only occurs to "soft" states of "H n ear ? that is, those that correspond 
to quanta of moderate wavelength, and thus to particles that an infalling observer doesn't 
see as highly energetic. Then, with the required information transfer rates, the alteration 
of the Hawking state can have minimal impact on these observers. 

One expects that other physical requirements should be added to this list (see e.g. 
[ I IJ), but we next turn to discussion of some simple models of unitary black hole evolution 
exhibiting some of these features, and the considerations of the preceding discussion. 

4-1. Page's random unitaries, and subadditivity 



An early description of one kind of unitary evolution is Page's [p7 |. This analysis 
assumes that there are black hole and radiation subsystems, with respective dimensions 
|"Hbh| = exp{$B# } and |% r ad| = expjSVad}, and that these dimensions change so that 

N = \Hbh\ x |?4 a d|, (4-3) 

remains constant. Page does not describe more details of the states or dynamics, but 
does consider properties of a random pure state in the product Hilbert space, resulting 
from random unitary evolution. A particular question is the entanglement entropy of 
such a state, as a function of the changing dimension |Hbh|- Under these conditions, he 
finds that the entropy of the radiation subsystem increases, until the dimensions of the 



7 A brief explanation of this is that while in Minkowski space, Lorentz symmetry transforma- 
tions can convert evolution outside the light cone into evolution backwards in time, the global 
symmetries of a black hole background do not include such transformations - the black hole can 
be thought of as choosing a frame. 
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two subsystems become comparable, after which the entropy of the radiation subsystem 
decreases to zero. 

Since the dimension of the full Hilbert space remains constant under the unitary 
evolution, and initially the radiation system is empty, we see that what is being assumed 
is an example of subsystem transfer: degrees of freedom (or subsystems) are being directly 
transferred from the BH subsystem to the radiation subsystem. In particular, the entropies 
are at the maximum possible, given by the dimensions of the subsystems, if all states are 
tracked with the auxiliary subsystem. 

4-2. Unitary models approximating LQFT 

One would like to go further, and give a more detailed description of the internal 
and external Hilbert spaces and their evolution, that ultimately fits in a consistent frame- 
work for quantum gravity, and matches LQFT evolution in appropriate circumstances. 
Specifically, we might investigate how these could more-or-less closely match semiclassical 
expectations, such as benign evolution for infalling observers, and radiation that approxi- 
mates Hawking's. 

In the context of qubit models, |18| provides such examples, and explains how 
these are generalized to more realistic degrees of freedom. 



One type of evolution is described in (4.18) of fTlj, and generalizations. The simplified 



qubit version of this kind of evolution takes the form 

|6)|6)|a)|a) -> U\a) ®N (|6)|0) + e -^/ 2 |l>|l>) ® U\a) , 

|0)|i)|a)|a) U\a) g> |6)|1) <g> U\a) , 

, (4.4) 
|l)|0)|a)|a) -> U\a) ® |1)|0> <g) U\a) , 

|i>|i)|o)|o> ->• U\a) ®AT (e-^/ 2 |6}|0) - |1)|1)) ® U\a) 
for a single time step transferring one bit of information, with normalization factor 

M= (l + e-^y 1 / 2 . (4.5) 

This evolution saturates subadditivity. This can be seen directly by defining |0)|0) = 
jV( e -/3«/a|i)|i) + |o)|6)) and |1)|1) = AT( e -^/ 2 |6) |6) - |1)|1)). This basis exhibits the 
evolution of (f4.4|) as subsystem transfer of one qubit. This can also be seen more indirectly 
by noticing that this map includes all possible states and preserves dimension. One way to 
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describe this model is to say that the usual Hawking pair that appears arises from an initial 
"vacuum" state of the black hole. But, as the interior piles up with other states, either 
partners of previously-emitted Hawking particles, or from infalling matter, the black hole 
behavior changes. In the absence of rapid scrambling (which can be described via U), this 
model will take quite some time before the internal space starts coming out, prolonging 
semiclassical behavior. With rapid scrambling, the information begins to come out on 
the scrambling time scale, and in this sense the semiclassical approximation breaks down 
equally quickly. This discussion illustrates the separation between the roles of information 
transfer, and scrambling. 

A second type of model is (4.19) of |[11|| , and generalizations, whose simplified qubit 
form is 

\qiq 2 )\a)\a) ^ t>|a) ® (|6) |0) + e"^/ 2 |i) <g> \b'd")\q[qZ) ®U\a) . (4.6) 

Here the information from internal degrees of freedom imprints on modes q[,q2 that do 
not otherwise have large excitation in the Hawking state. This model does not saturate 
subadditivity and so is not simple subsystem transfer. It can however be thought of as a 
combination of subsystem transfer of the information of two qubits, followed by Hawking 
pair production. In this sense, it is similar to Q3.16|) . This model can be described by saying 
that Hawking production behaves normally, but there is an additional flux of information 
(hence energy) from the interior of the black hole. In the limit of a large black hole and 
slow evaporation rates, this evolution can still be rather innocuous, and not introduce large 
stresses near the horizon. A necessary condition for unitary evolution ending with a pure 
exterior state is that the information transfer rate exceed the rate of new entanglement 
being created by the Hawking pairs. 

These models merely serve as particular examples; as noted they can be generalized to 
more realistic multi-mode models and in the absence of further constraints, evolution 
could even include both. We next turn to further comments on general features of black 
hole evolution. 



4-3. Scrambling and transfer 

Section 3.4 makes the general distinction between information scrambling and transfer 
in the context of interacting subsystems; let us consider their roles when a black hole 
interacts with its environment. Note that one characteristic of the two types of evolution is 



23 



the timescale on which they operate. To illustrate this, let us compare various semiclassical 
predictions with the unitary models that we have described. 

In the semiclassical description of black hole evolution first given by Hawking, the 
transfer time is effectively infinite: the information never transfers to the external state 
(though the calculation certainly fails once the black hole reaches Planck size). The scram- 
bling time, however, appears gauge-dependent, in accord with the general discussion of 
sec. 3.4. Specifically, if we base our description on a set of "nice" spatial slices, which are 
chosen to avoid the strong curvature region (for more details see ||11|| ), the excitations have 



frozen time evolution on the slice and in particular never scramble. On the other hand, 
if we use a "natural" slicing |3^,|TI|, such as described by observations of a collection of 



satellites freely falling into the black hole, semiclassical evolution of inside particles termi- 
nates on timescales ~ R where they encounter strong curvature. It is not unreasonable to 
assume that degrees of freedom then scramble, in the absence of a concrete description. 
These nice and natural slicings are expected to be related by a unitary transformation - 
modulo details of Planck scale dynamics. 

For the Page dynamics summarized above, the scrambling time is short, as is the 
transfer time. Namely, Page assumes the action of a general random unitary on the internal 
state, and transfer that begins immediately. However, as Page shows, the amount of 
information that is transferred out is very small until the black hole and exterior subsystems 
are of comparable size. 

In the models described in sec. 3.3, information transfer from internal degrees of 
freedom is immediate. However, this does not mean that a given bit that has fallen in 
(or is paired with an outgoing Hawking quantum) immediately begins to transfer. At one 
extreme, consider ( f4.4| ) where U is simply nice-slice evolution of LQFT. A given bit then 
freezes, until it hits the leftmost position in the state, and is transferred according to (fOj). 
If there are O(Sbh) total bits, this can take a time ~ RSbh- Similar considerations hold 
for (fO|). 

Alternately, U could describe more rapid scrambling, resulting in more rapid transfer 
of a given bit.i If one only had the picture motivated by natural slices, one might in 
fact conjecture rapid scrambling. But, if the nice slice picture is valid, it suggests that 
there is a gauge where the scrambling is slow. While one might consider transfer acting 



After a long enough time, information of a given bit can be recovered on the scrambling time 
scale [29|. 
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on any of the bits, generalizing (O) or ( |4.6|) , the picture where they only transfer after a 
long time, when they have reached the "leftmost" position, is in a sense "closest" to the 
vanishing transfer and scrambling of the semiclassical nice-slice picture. Indeed, this can 



be motivated by noting that there are arguments |38| , |36| that the perturbative nice-slice 



state fails to describe the black hole quantum state after a time ~ RSbh- But, one can 
also consider an intermediate continuum of more rapid scrambling and transfer times in 
investigating models for the true non-perturbative dynamics. 

4-4- The question of saturation 

In describing information transfer from a black hole to its surroundings, a first question 
to answer is how close the transfer is to the saturation of subadditivity, described in section 
3.2. As shown there, saturation implies that the information transfer is simple subsystem 
transfer, essentially direct transfer of degrees of freedom (or quanta), whereas departure 
from this would indicate transfer involving more complicated interactions. We have noted 
that either kind of transfer can be described; the former was assumed in ||37||, but more 



detailed models are given for both saturating and non-saturating evolution in [|T8| , [lT . 

There are motivations for expecting that the information transfer is near saturation. 
One reason for this is that, as noted in section 3.2, departure from saturation involves extra 
excitation. If we imagine that information transfer from a black hole is a small correction 
to semiclassical evolution, due to a weak effect, this suggests it involves minimal extra 
excitation. 



A second argument arises from the discussion of section 4.5 of JO], and from the 



discussion of section 3. Suppose that the information transfer from the black hole to 
surroundings is only via couplings to % n ear, that it takes the form 

1 - 1 

7J ® linear) ® |0/ar) ~» — 7= \ic) ® U{ K^) linear)) ® \<t>far) , (4-7) 



and that subsequently information transfers unitarily to Hf ar e.g. through evolution of 
LQFT form. If, as we have discussed, the relevant modes of "H ne ar span a space with a 
relatively small dimension, as summarized in section 2.3, this limits the departure from 
saturation. One can think of this limitation as arising from the limited "bandwidth" of 
communication through H neaT to the rest of % e xt- Specifically, the constraint of small 
linear I combined with ( |3.18| ) limits the deviation from saturation at each step of the evo- 
lution. Essentially, information transfer to the environment only results from interactions 
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with the BH atmosphere, and restricting the relevant modes of the latter limits the transfer 
and its deviation from minimality. 

Note that saturation of subadditivity is closely connected with the usual thermo- 
dynamic condition of statistical independence of subsystems; in particular, for vanishing 
mutual information, Sab = Sa + Sb- For a hot body that radiates subsystems (photons, 
etc.), one typically assumes such independence. 

Also, we saw in ( f4.6| ) that deviation from saturation can produce extra energy flux. 
Indeed, recall that in general Sa + Sb > Sab = const., with equality corresponding to 
saturation. So, deviation from saturation increases in a process where A(Sa + Sb) > 0- If 
energy is conserved, this corresponds to 

dE < -#■ ■ (4.8) 



dS b cISa 

Specifically, if the energy per bit of excitation of B is ~ ~ 1/-R, then dE /cLSa ^ — P~ x - 
If so, the black hole can radiate all of its energy before Sa goes to zero, returning us to 
the paradoxes of remnants or information loss. The only obvious way to avoid this is if in 
the non-saturating case, the typical excitation energies of B quanta are lower than ~ /? . 
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Appendix A. No information escape via paired states 

In this appendix, we provide the proof of the statement, given in section 2.4, that 
information cannot escape the black hole if corrections take the form of paired Hawking- 
like states, ( |2.13| ) - even if such corrections are large. 

This result follows from strong subadditivity (|3.15|) , which can be written equiva- 
lently[0 

Sab + S BC >S a + S c . (A.l) 
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Setting A = Xoid (preexisting state outside black hole), B = x new (new outgoing parti- 
cle^)), and C = V>new (new inside particle(s)), gives 

^(Xoid U x n ew) + S'(pair) > S(xold) + S(^ new ) , or, 

(A.2) 

S(Xaa) > S(Xoid) + S'CV'new) - S'(pair) 



Looking back at ( 2.15 ), we see that the density matrix for the pair is 

\ 

/ A 1 1 1 A 0\ / A 1 1 1 A 1 \ ... 

Ppair 



V 



(A.3) 



Looking at (|A.3|) , we see that the density matrix for the new inside state is 

/(A°||A°) \ 
(A^A 1 ) 



(A.4) 



V o o ••./ 

Since the density matrix of the new inside state is just the diagonal of the density 
matrix of the pair, it does not have a lower entropy. A proof of this claim is included 
below. This implies that the square bracket in (|A.2| ) is bounded from below by zero. Our 
desired result is then 

S(Xall) > ^(Xold) ■ (A.5) 

Therefore, as claimed, the entropy of the black hole cannot decrease. 

The necessary claim follows from Klein's inequality. As a preliminary, let p be a 
density matrix, and a be its diagonal. Then Tr{p In a) = Tr(a In a), as trivially follows 
from diagonality of a. Klein's inequality states 



Tr(p In p — p In a) > . 
So, combined with the preceding result, this implies that S(a) > S(p). 



(A.6) 



Appendix B. Canonical form of a unitary with maximal departure from satu- 
ration 



Ref. |3£| proved that all tripartite states that saturate strong subadditivity ( |3.15|) with 
equality 

Sab + Sbc — Sabc — Sb =0 (B.l) 
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have the following structure: Hr can be decomposed %b = ©j Hl^ ® and 

Pabc = (J) QjPAL, ® Pi?,c (B.2) 

From this the following useful lemma can be proved. 

Lemma: If pabc is both pure and saturates strong subadditivity, then T-Lb can be 
decomposed T-Lb = Hl ®Wr such that pabc = Pal ® Prc\ furthermore, pal and prb are 
both pure. 

This is easy to see since purity of pabc and concavity of entropy implies that there 
is no sum over j. The final clause follows from additivity of entropy. 

This lemma can be used to prove the canonical form ( |3.16|) for a unitary with maximal 
departure from saturation. The lemma implies that for the resulting state, B can be 
decomposed a,s%L® Hr such that pabc = Pal ® Pcr- Each of these factors are in turn 
pure, so we have pabc = \^al)(^al \ <S> \ rf pRc){4 , Rc\- So far, the unitary has the following 



structure: 



U : -^y>A>Kc)|</>B) -> Wal) ® Wrc) ■ (B.3) 



C is still maximally entangled, and maximally entangled bipartite states are unique up to 
a choice of basis, so \ipRc) = r — J2i Ni?)Nc)- This suffices to prove the aforementioned 
canonical form (|3.16| ). As a final observation, there is still residual entanglement between 
A and B determined by pal-, but independent of the initial state on A. 
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